Special Issue on Parameterized Complexity of Discrete Optimization

The Computer Journal Special Issue on Parameterized Complexity: Foreword by the Guest Editors

Parameterized complexity studies a generalization of the notion of polynomial time where, in addition to the overall input size n, one also considers the effects on computational complexity of a secondary measurement, the parameter. The central notion of the field is fixed-parameter tractability (FPT), which refers to solvability in time f(k)n, where f is some function (usually exponential) of ...

Parameterized Complexity of Cardinality Constrained Optimization Problems

We study the parameterized complexity of cardinality constrained optimization problems, i.e. optimization problems that require their solutions to contain specified numbers of elements to optimize solution values. For this purpose, we consider around 20 such optimization problems, as well as their parametric duals, that deal with various fundamental relations among vertices and edges in graphs....

the effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing

بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...

Special Issue

Special issue on recent trends in discrete event systems

This special issue of DEDS on Recent Trends in Discrete Event Systems was inspired by the 10th International Workshop on Discrete Event Systems (WODES 2010), which was held on the campus of Technische Universität Berlin from 30 August to 1 September 2010. The Workshop Series on Discrete Event Systems started in 1992. Since then workshops have been held every two years: in Prague (1992), Antibes...